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(54) Abstract Title 

Orthogonal modulation scheme with reduced peak to average power ratio (PAPR) 

(57) The present invention relates to an apparatus and method for modulating data by employing orthogonal 
variable spreading factor (OVSF) codes in a mobile communication system. A code generating means 
generates at least one spreading code to be allocated to a channel and is selected such that two consecutive 
pairs of in-phase (I) and quadrature (Q) data correspond to two points located on the same point in the phase 
domain (see figure) or are symmetrical with respect to the zero point (see fig. 9) . Data for transmission is then 
spread using the generated code and phase rotated by a Walsh rotator such that the phase difference between 
consecutive points is ninety degrees (90*). The ninety degree phase difference leads to a reduction in the peak 
to average power ratio (PAPR) of a mobile station. Preferably the orthogonal complex quadrature phase shift 
keying (OCQPSK) modulation scheme is adopted. 
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«™ m METHOD FOR MODULATING DATA M^AOS By TOng 
ORTHOGONAL VARIABLE SPREADING FACTOR (0 V S F, C0 D E S „ MOBILE 

COMMUNICATION SYSTEM 



F i ftld of the insBntio n 



10 



The present invencion relates ^ ^ ^ 

p «: t; data message in a mobiie — «- — • — «. 

P a.t 1C uIe r l y , to anapparatus andmethQd f0rnodulatlngi ^ 
^ e.plo y in g ortho g0 n al vetiehie s P ,eaai ng factor (0VSF) cQdes ^ 
a mobile communication system. 

Description of the Pr<^ a rt - 

Generai ly , . aoblle conmuUcatiM system ^ 

international mobil e teleco^unication-2000 UMT-2000., 
capable o t pro . iding various Mrvlces of good quaiity ^ 

ca P ac lty , an international roamll5g w so on . The 
"cation -v- - - appaicabla to high . apesd data 

mltlMla — " ~ — t -vice ana en electronic 

coerce service. The a,obile oomumicatlon systsm ^ 

=*tho g onal spread with respect ^ ^ ^ 

co_nn ication systeffi allocates ^^^^ 

,n- P hase (IJ branch and a quadratura . phaae (q) &ranch _ a peak- 

25 to-average power ratio (PAPR1 t^«,-^ «- 

' ° (PAPR) neede <* to simultaneously transmit 

I -branch data and Q-branch data affects now.,- • • 

a arrects power efficiency of a mobile 

station and a battery usage time of th. mobile station. 



1 



30 



15 on. 



The power 8f f iclency md 

nation are closely related , °* the mobila 

station , " Adulation schema of tha mobile 

station. ^ a modulatlon sCanda 

~~ — — (ow has be r:i; ta rt: 

Ration sc! _ o, 0C QPSK ls dlselosed ln . ^ £ ^ 
Shxm and Seungchan Bang: 'Spectrally ^ ■ „ 

Staread*™ c „ P*««.Z2y Efficient Modulation and 

^preadingr 5cne2ne xor CDiVffl systems' in m i m * • 

y LefliS electronics Jettere i,^ 

November 1998, vol 34 No „ 12th 

j*, no. 23, pp. 2210-2211. 

As disclosed in the artirio , 
orth „ , »rtAd., tha mobile station carrias out tha 

orthogonal spread bv aolnvin- ■ „ _, 

^Ploy«g a Hadamard sequence as a Walsh coda 

:~ 0 " ~- " «- ~ -ar tha orthogonal spread 

a ataT " e ~ * 3 ' — 

-a.... pseudo no.se code , . ^ ^ , ^ ^ ^ 



out t r" her ' " mUltiP1S =hannelS ' ChS »° bile ""ion c«rias 
■Mter the orthogonal spread, the oi-i-t™ 

„ , . orthogonal spread channels are 

coupled to 1 and Q branches. Then the „wi, , 
20 coupled to f h _ , ' thS orth °9°nsl spread channels 

oupled to the 1 branch and the orthogonal spread channels coupled 
to the Q branch is separately su^ed. The t and Q br ^ 
scrawled by the Walsh rotator and the scrambling code. 2 .7 

no 3 P *° blS, ° ^ ———on sche m e Z 

not e«ect_ly reduce the PA p r ln th6 ^ COBmu licatlon J* 



2 



Summary o f the* inssnL 



ism 



It is, therefore, an obiect n f t-v. 

- aPP « atus and method for riitirr invention to — ** 

3 o* improving . power effi . ' — th " is 

pea* to-average power ratio in * i 

in a moblle communication system, 
in accordance with an embodiment of an aspect of the » 
invention, there is provided an apparatus the 

, w apparatus for converting source data 

to a channel- modulated . W having a plur Qf * ^ 

10 ^ ——re-phase (0> data in a mo bile station h 

station uses at least one C h , " ^ 

6l/ channel coding 

~ , or encoding the S ource data to „ at , east _ ^ ' 

and a control part, code generating * eans fGr gen6rating ^ ^ 

one spreading code to be allocated to the channel h 

15 spreading code is selected on th. * ■ 

ejected on the basis of a data rate of the data 
part and the control oart *y,h 

part and spreading codes are selected so that 
two consecutive pairs of the I and n ^ 

Doinf , 116 1 ^ data correspondent to two 

I 8 IOCatSd - ^ — - ^trical with respect to a ,ero 

- : ^ and — — - — g C o nt 

Part andthedatapartb y usingthes Prea dingcode, 
channel-modulated signal. 

in accordance with another embodiment of the aspect of the 
present invention, there is « 

" 13 P rov ^ed an apparatus for convertina 
source data to a channel-modulated . laM \ * • converting 
« 4 w ^ated signs! having a plurality of pairs 

25 of in— phase (I) and quadrature-phase fo) d at ■ yof *> ai « 
wherein ^« v.-, ? * " * mobi: ^ station, 

ZZl \ 3ta " 0n "~ " ^ ° f — - - a 
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source data to generate (N -1, n«ar of data parts and a control part • 
code generating *eans for generating N number or spreading codas to 
be allocated to the channels, wherein each spreading coda is selected 
on the basis of a data rate of each data part and the control part 
5 and the spreading codes are selected so* that two consecutive pair, 
of the I and Q data are correspondent to, two points located on same 
point or symmetrical with respect to a zaro point on a phase domain, 
and spreading Means for spreading the control part and the data parts 
by using the spreading codes, to thereby generate the channel- 
10 modulated signal. 

In accordance with an embodiment of another aspect of the present 
invention, there is provided a ^bile station for converting source 
data to a channel-modulated signal having a plurality of pairs of 
in-phase ,1, and guadrature-phase ,Q, data, wherein the mobile 
15 station uses N number of channels where N is a positive integer 
comprising: channel coding means for encoding the source data to 
generate (N -i, nuaber of dats parts ^ _ ^ ^ 

generating means for generating N number of spreading codes to be 
allocated to the first and the second channels, wherein each spreading 

20 code is selected on the basis of a data rate of each data part and 
the control part and the spreading codes are selected so that two 
consecutive pairs of the I and Q data are correspondent to two points 
located on same point or symmetrical with respect to a zero point 
on a phase domain,- and spreading means for spreading the control part 

25 and the data parts by using the spreading codes, to thereby generate 
the channel-modulated signal. 

m accordance with an embodiment of 'further another aspect of 



! 
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the preset invention, there i s p rovlded . method for =onve 
source data to a channai- adulated signaa having a plurality of pairs 
of in-phase ,l, and guadrature-phase < Q) data in . mobile statloJ) 
wherein the mobile station uses at least one channel, comprising the 
S steps of: a, encoding the source data td generate at least one data 
Part and a control part.- b, generating at least one spreading code 
to he allocated to the channel, wherein each spreading code is 
selected on the basis of a data rate of the data part and the control 
part and spreading codes are selected so. that two consecutive pairs 
.0 of the I and Q data are correspondent to two points located on same 
pornt or symmetrical with respect to a zero point on a phase domain, 
and c, spreading the control part and the data part hy using the 
spreading code, to thereby generate the channel-modulated signal, 
in accordance with another embodiment of further another aspect 
15 of the present invention, there is provided a method for converting 
source data to a channel- modulated signal having a plurality of pairs 
of in-phase (!) and guadrature-phase ,„> data in a mobile station 
wherein the mobile station usee * number of channels where » i 5 a 
positive integer, comprising: a) encoding the source data to generate 
» <„-!, nu mber of data parts Md a conwol part; b) geReratin5 n 

of spreading codes to be allocated to the channels, wherein each 
spreading code is selected on the basis of a data rate of each data 
part and the control part and the spreading codes are selected so 
that two consecutive pairs of the I and Q data are correspondent to 
25 tM ° P ° in * 5 *° cated on **** or symmetrical with respect to a 

«ro point on a phase domain,- and c) spreading the control part and 
the data parts by using the spreading codas, to thereby generate the 
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channel -modulated signal. 



ari sf i?p««-ri prion Qf j- Ko Pr nii . tD J3 _ 



will become apparent from the Allowing description of 
-bodrments taken in conjunction „ ith the accompanying 



Fig. 1 i. a block diagram illustratin9 a mMlm station ^ wm 
10 the present invention is applied; 

Fig. 2 is an exemplary view Illustrating a tree structure of 
spreading codes applied to the present .invention; 

Fig. 3 is an exemplary Woe* diagram depicting a modulator shown 
« Fn.g. 1 in accordance with the present invention; 

» Fig. 4 is a block diagram describing a spreading code generator 

shown in Fig. 3; 

Fig. S is an exemplary diagram illustrating a case where a mobile 
station uses two channels; 

Fig. « is „ exemplary diagram depicting a case where multiple 
» -brie stations share a common co^lex-valued scrawling cede, 

Fig. 7 is an exemplary diagram showing a case where a mobile 
station usaa multiple channels; 

Fig. ' 8 is a first exemplary view describing a desirable phase 
difference between rotated points on a phase domain where a Walsh 
25 rotator rotates points at consecutive chips; 

Fig. 9 is a 8econd exemplary vieH show . ng a desirawe phase 
deference between rotated points on a phase domain where a Walsh 



rotator rotates points at consecutive chips; 

Fig. 10 is a first exemplary view depicting an undesirable phase 
difference between rotated points on a phase domain where a Walsh 
rotator rotates points at consecutive chips; 
5 Figs. 11 and 12 are third exemplary views illustrating a 

desirable phase difference between rotated points on a phase domain 
where a Walsh rotator rotates points at consecutive chips; 

Figs. 13 and 14 are second exemplary views illustrating an 
undesirable phase difference between rotated points on a phase domain 
10 where a Walsh rotator rotates points at consecutive chips; 

Fig. 15 is a graphical diagram describing the probability of 
peak power to average power; and 

Figs. 16 to 22 are flowcharts illustrating a method for 
modulating a; data message in a mobile station in accordance with the 
15 present invention. 

Petal im Ttefinript-ion of the lassnLioa 

Referring to Fig. 1, there is shown a block diagram illustrating 
20 a mobile station to which the present invention is applied. As shown, 
the mobile station includes a user interface 20, a central processing 
unit (CPU) 180, a modem 12, a source codec 30, a frequency converter 
8 0, a user identification module 50 and an antenna 70. The modem 
12 includes a channel codec 13, a modulator 100 and a demodulator 
25 120 . The channel codec 13 includes an encoder 110 and a decoder 127 . 

The user interface 20 includes a display, a keypad and so on. 
The user interface 20, coupled to the CPU 180, generates a data 
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Message in rssponse to . user input ^ ^ ^ ^ ^ ^ 
20 sends the data message to the CPU 180. 

The use. identification module 50, coupled to the CPU 180, sands 
nser identification intonation as a data message to the CPU 180 
5 The sou.ce codec 30. coupled to the CPU 180 and the modem 1 2 , encodes 
-urea data, e.g., video, voice and so on, to generate the encoded 
source data as a data message. Then, the source codec 30 sends the 
encoded source data as the data message to the CPU 180 or the modem 

12. Further, the source codec 30 decodes the d*t- a mQ » 

eooo.es zne data message froa the 

•0 CPU 180 or the *odem „ to generate the source data, e.g., video, 
voice and so on. Then, the source codec 30 sends the source data 
to the CPU 180. 

The encoder 110, contained in the channel codec 13, encodes the 
data message from the CPU 180 or the source codec 30 to generate one 
.5 or more data parts. Then, the encoder 110 generates a control part 
The encoder 110 sends the one or *ore data parts to the modulator 
100 . The modulator 100 modulates the one or more data parts and the 
control part to generate I and Q signals as baseband signals. The 
frequency converter 80 converts the baseband signais to intermediate 
» frequency „„ signals in response to a conversion control signal 
from the CPU 180. After converting the baseband signals to the IF 
argnals, the frequency converter 80 converts the IF signals to radio 
frequency ,rf, signals. The frequency converter 80 sends the RF 
argnals to the antenna 70. Further, the frequency converter 80 
- controls a gain of the RF signals. The antenna 70 sends the RF signals 
to a base station |not shown) . 

The antenna 70 sends the RF signals from the base station to 
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the frequency converts 80 . The frequency converter 80 convert, the 
RF signals to the IF signals. After converting the RF signals to 
the IF signals, the f requency converter 80 convert, the IF signals 
to the baseband signals as the I and Q signals. The demodulator 90 
S demodulates the I and Q signals to generate tbe one or more data parts 
and the control part. The decoder 127, contained in the channel codec 
13, decodes the one or more data parts and the control part to generate 

the data message. The decoder 127 send* 

x ^ ' senca s the data message to the CPU 

180 or the source codec 30. 

Referring to Fig.' 2 , there is shown an ^ 
illustrating a tree structure of spreading . codes as orthogonal 
variable spreading factor ,0V SF , codes applied to the present 
invention. As shown, a spreading code is determined by a spreading 
factor (SF, and a code number in a code tree, wherein the spreading 
15 code is represented by C« r 

SF, cede number' <-sf, code number IS ttade Up of a 

real-valued sequence. The SF is 2 » where N is' 0 'to e. and the code 
number is 0 to 2" - 1. 



!aJ-|c, 0 -C, 0 J = [l .ij ^C hc 



E<J- (1) 
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2^,0 


C 2».0 
" C 2 N .0 
C 2«.t 












where Nisi to 7 








~ C 2".2»-! 





Eq.(2) 



For example, a spreading code having an SF of 8 and a coda number 
of 1 i, represented by C.. , - (1 , !, lf 1( _ 1# _ 1# 

to Eqs . (1> Md (2) . in case wnere the sr is More than 2, the spreading 
5 codes are grouped by two groups, including a first group and a second 
group according to a code number sequence. The first group includes 
the spreading codes with the SP and code numbers of 0 to SF/2-1 ^ 
the second group includes the spreading codes with the SF and code 
numbers of SF/2 to SF-l. Therefore, the number of spreading codes 
.0 contained in the first group is the same as that of spreading' codes 
contained in the second group. 

Each spreading code contained in the first or second group is 
made up of real values. Each spreading code contained in the first 
or second group can be employed in an OCQPSK modulation scheme it 
>5 is preferred that a spreading code, contained in the first group, 
13 sel9cted <*e OCQPSK modulation scheme. However, where a 

spreading code, contained in the second group, is multiplied by 
another spreading code with a minimum code number, i.e., SF/2, 
contained in the second group, the multiplication of the spreading 
20 codes, contained in the second group, becomes the same as a spreading 
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or the ~ s codes ccctained in the:s ^ nd is represented 

by . spreading code or th. fi «t group . ^ , resuu> au s ^ 

tor reducing the Pea) c-to-a„erage power:ratio (pafR) Qf ^ 
station. 

Referring to Fig. 3, there is sho ra . block dlagram depict 
a Adulator shewn in Pig. x in accordance uith the 
Th. mobile communication system W We5 . base statlon M 
•0 station employing a plurality o£ „ herein ^ 

includes the modulator The • , , 

The channels include a control channel and 

one or more data channels. 

Th* one or MK data channels includs a pbyJical random 
channel (ppach, , a pbysioal COJmon p ^ ec ^ 

» dedicated physical channel mPCH, . m a PPACH or PCPCH application 
a control channel and only one data channel, i.e., prach or pcpch' 
are coupled between the encoder 110 and the spreader 130. The DPCH 
includes dedicated physical data channels (DPDCHs, . In a OPCH 
application, a dedicated physical control channel (D PCCH, as a 

» control channel and up to si* data channels, i.e., BPDCH 1 to DPDCH 
5 are coupled between the encoder 110 and the spreader 130 . As shown, 

a modulator 100 includes an encoder 110 . 

~x wieoaer no, a code generator * 120, a 

spreader 130, a scrambler 140, a filter lso = „ . „• 

a niter 150> a gain adjuster 160 and 

an adder 170. 

The encoder 110 encodes the data message to be transmitted to 
the base station to generate one or more data parts. The encoder 
110 generates a control part having a control information. Ihe 
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encoder no evaluates an SF based on a data rate of the one or TO ra 
data parts. 

The CPU 180, coupled to the encoder 110, -receives the SF related 
to the one or more data parts from the encoder no. The CPU 180 
5 produces one or more code numbers related to the one or more data 
parts and an SF and a code number related to the control part. 

The code generator 120 includes a spreading code generator 121, 
a signature generator 122 and a scrambling code generator 123. The 
code generator 120, coupled to the CPU 180, generates spreading codes, 
10 i.e., c dX to C dn and C e , a signature S and a complex-valued scrambling 
code. The spreading code generator 121, coupled to the CPU 180 and 
the spreader 130, generates the spreading codes in response to the 
SF and the one or more code numbers related to the one or more data 
parts and an SF and a code number related to the control part from 
15 the CPU 180. The spreading code generator 121 sends the spreading 
codes to the spreader 130. 

The signature generator 122, coupled to the CPU 180 and the 
treading code generator 121, generates the signature S to send the 
signature S to the spreading code generator 121, The scrambling code 
20 generator 123 generates the complex-valued scrambling code to send 
the complex-valued scrambling code to the scrambler 140. 

The spreader 130 spreads the control part and the one or more 
data parts from the encoder 110 by the spreading codes from the code 
generator 120. 

25 The scrambler 140 scrambles the complex- valued scrambling code, 

the one or more data parts and the control part spread by the spreads 
130, thereby generating scrambled signals. The scrambler 140 
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includes a Walsh rotator, which is typically ^oyed in the OCQPSK 
modulation scheme. The Walsh rotator rotates the one or more data 
Parts and the control part spread hy the spreader 130. 

The filter 150, i.e., a root raised cosine (PRC J filter 
5 pulse-shapes the scrarohled signals to generate pulse-shaped signals ' 
The gain adjuster 160 multiplies each of the pulse-shaped Signals 
by the gain of each channel, thereby generating gain-adj usted signals 
The adder 170 sums the gain-adjusted signals related to an I hranch 
or the gain-adjusted signals related to a Q branch, to thereby 
10 generate a channel -module ted signal having a plurality of pairs of 
I and Q data in the mobile station. 

Referring to Fig. 4, there is shown a block diagram describing 
a spreading code generator shown in Pig. 3. As shown, tbe spreading 
code generator includes a storage device 210, an 8-bit counter 220 
15 a plurality of logical operators 231 and 233 and a plurality of 
multiplexers 232 and 234. 

The storage device 210 includes one or more registers 211 related 
to the one or more data parts and a register 212 related to the control 
part. The one or more registers 211 stores an SF and code numbers 
20 related to the one or more data parts sent from the CPU 180 shown 

in Fig. 3. The register 212 stores an c;v = - » 

3 311 5F a code number related 

to the control part sent from the CPU 180. 

The 8-bit counter 220 consecutively produce* a count value of 
B 7 B s B 5 B 4 B 3 B 2 B lBo as 8-bit count value in synchronization with a clock 
25 signal CHIP.CLK issued from an external circuit, wherein B 0 to B, are 
made up of a binary value of 0 or 1, respectively. 

The one or more logical operators 231 carry out one or more 
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Xo gica l operations „ ith the SF and the nurabers reiatgd ^ ^ 

one or m ore data part, stored in th. one or More register 2U. thereby 

generating the spreading codes related t-n f hA 

y rexatea to the one or more data parts. 

A code number is represented HvttttVxt, 

pjresentea oy 1,1.1,141,1,1^,, wherein I 0 to I, are 

the binary value of 0 or 1, respectively. 

The logical operator 233 carries out a logical operation with 
the SF and the code number or I,I 6 I 5 l 4 l 3 i 2 i lXo related to the control 
part stored in the register 212, thereby generating a spreading code 
related to the control part. 



10 
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Q * l r • B N-x-i where 2 < N ss 8 Eq < 3 ) 



where * •» denotes a multiplication in modulo 2 and II® denotes 
an exclusive OR operation. Each logical operator 231 or 233 carr.es 
out a logical operation according to Eg. {3 ) where SF = 2\ 

If the SF is 256, each logical operator 231 or 233 carries out 
15 a logical operation of B 7 - I 0 ©B 6 . I^B,. i 2 © B< . i 3 ®B 3 . 1,eB 2 . 1 5 © Bl . I S @B 0 . 1 7 
If the SF is 128, each logical operator 231 or 233 carries out 
a logical operation of B i .l 0 ©B B .I l eB < -l a ®B 1 .i J ®B B .l € ©B l -l 5 ®B 0 -l f . 

If the SF is 64, each logical operator 231 or 233 carries out ' 
a logical operation of B 9 -i 0 ffiB 4 -i 1 ©B,.i t ® Bt -l i ®B 1 . 1,08.^1,. 

If the SF is 32, each logical operator 231 or 233 carries out 
a logical operation of B 4 • I 0 ©B 3 • I 1 ©B 2 • I 2 ©B 3 • I 3 ©B 0 • I< . 

If the SF is 16, each logical operator 231 or 233 carries out 
a logical operation of B,.l 0 ©B I -I a ©B 1 -l 1 ®B Q .i 1 . 

If the SF is 8, each logical operator 231 or 233 carries out 
25 a logical operation of Bj . I 0 ©B 1 «1 x ©b 0 .I 2 . 
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« the SP is «, each logical operktor 231 or 233 catries out 

a logical operation of B ± - I 0 ©B 0 - 1, . 

The one or more multiplexers 232 selectively output the one or 
-re spreading C o aes from th6 one or Mo : re ^ 

5 response to one or more sei^rt i ' 

more select signals as the SF related to the one 
or more data parts. 

The ^ip leXK 234 selectively outputs spreading ^ 
the logical operator 233 ln response to . ^ ^ ^ 

related to the control part. 
•0 a.f erring to Fig. 5. there is shown an exemplary diagram 

mu.tr.tta, a case where a „ bil , station uses two channels. 

As shown, when the mobile station uses the two channels and SF 
- 2 where ■ - a to the spreading code generator 1 2 1 generates 
. spreading code of C„. to be allocated to the DWCfl or the PCPCH 
«5 as a data channel. Further, the spreading code generator iai 
generates a spreading code of c„, . to be allocated to the dpcch or 
the control channel. Then, the spreader 1 30 spreads the dpdch or 

the PCPCH by the spreading code of r ^ ^ 

9 COae of C «v «p/«. Further, The spreader 
130 spreads the control channel b y the spreading code of c Ist . .. At 
- this time, the scrambling code generator 1 23 generates . 
complex-valued scrawling code assigned to the mobile station 
Further, the complex-valued scrambling code can be temporarily 
reserved in the mobile station. 

Kef erring to Pig. thers u ^ ^ 

depleting , case where multiple mobile stations share a common 
complex-valued scrambling code in the prach application. 

As shown, where the multiple mobile station* share a common 

15 
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complex-valued scrambling code and SF = 2" where N = 5 to 8 and 3 
= 1 to 16, the spreading code generator 121 generates a spreading 
code of c Sfr ST(s . l)/l6 to be allocated to the PRACH. Further, the 
spreading code generator 121 generates a spreading code of C„ 6 16(S , 
5 to be allocated to the control channel. 

Then, the spreader 130 spreads the;PRACHby the spreading code 
°* C sr . Also, the spreader 130 spreads the control channel 

by the spreading code of C 25S , ms . ll+15 . At this time, the scrambling 
code generator 123 generates a common complex-valued scrambling 



10 code. 



Referring to Fig. 7, there is 5h own an exemplary diagram showing 
a case where a mobile station uses multiple channels . As shown, where 
the mobile station uses one control channel and two data channels 
and the SF related to the two data channels is 4, the spreading code 
15 generator 121 generates a spreading code of c 2S6 , 0 to be allocated 
to the DPCCH. Further, the spreading code generator 121 generates 
a spreading code of C 4 , x allocated to the DPDCH 1 . Furthermore, the 
spreading code generator 121 generates a spreading code of c«, x 
allocated to the DPDCH 2. 
20 Then, the spreader 130 spreads the DPDCH 1 by the spreading code 

of C<, , . Further, the spreader 130 spreads the DPDCH 2 by the spreading 
code of C«, Furthermore, the spreader 130 spreads the DPCCH by the 
spreading code of C 256 , 0 . At this time, the scrambling code generator 
123 generates a complex-valued scrambling codes assigned to the 
25 mobile station. 

As shown, where the -mobile station uses one control channel and 
three data channels and the SF related to the three data channels 

1 
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is 4, the spreading code generator 121 further generates a spreading 
code of c, 3 to be allocated to the DPDCH 3. Then, the spreader 130 
further spreads the DPDCH 3 by the spreading code of C t , 

As shown, where the mobile station uses one control channel and 
5 four data channels and the SF related to the four data channels is 
4, the spreading code generator 121 further generates a spreading 
code of C 4 . 3 to be allocated to the DPDCH 4. Then, the spreader 130 
further spreads the DPDCH 4 by the spreading code of c 4 , 3 . 

As shown, where the mobile station uses one control channel and 
10 five data channels and the SF related to the five data channels is 
4, the spreading code generator 121 further generates a spreading 
code of C«, 2 to be allocated to the DPDCH 5. Then, the spreader 130 
further spreads the DPDCH 5 by the spreading code of C 4 . 2 . 

As shown, where the two mobile station uses one control channel 
15 and six data channels and the SF related to the six data channels 
is 4, the spreading code generator 121 further generates a spreading 
code of C 4 , 2 to be allocated to the DPDCH 6. Then, the spreader 130 
further spreads the DPDCH 6 by the spreading code of C 4 , 2 . 

Referring to Fig. 8, there is shown a first exemplary view 
20 describing a desirable phase difference between rotated points on 
a phase domain where a Walsh rotator rotates points at consecutive 
chips. 

As shown, in case where an SF is 4 and a code number is 0, a 
spreading code of c 4 , 0 is represented by U, 1, 1,1}. Further, in 
25 case where the SF is 4 and a code number is l, a spreading code of 
C 4 , i is represented by {1, 1, -l, -i}_ 

Assume that two channels are spread by the spreading code of 



c. . - ii, i, a . „ and the spreadlng code otCtim 

l). respectively. At this time real ™i ' 

e ' real values contained in the 
spreading code of c, . = n i , , , — - 

11, 1, 1, i) a?re represented by points on 

a real axis of a phase domain. Further r==, 
« „ v 'urther, real values contained in 

5 the spreading code of c, ,= (1. 1 

..i li, 1, 1, -1} are represented by points 
on an imaginary axis of the phase domain. 

At a first or second chip, a point „, 1} , t ... # . pQint „ ^ 
O, is designated on the phase domain by first or second real values 
contained in the spreading codes of c.. . and «,.,. 

chip, a point a, -U. i.e., a point . or «, is d e signa ted on the 
Phase domain by third or fourth real values contained in the spreading 
codes o, c. . and c.. ,. T he points 0> and ® are positioned on the same 
Point as each other, also, the points • and 3, are positioned on 
the same point as each other, „here the Walsh rotator rotates the 
Points at chips, the points are rotated by a predetermined phase, 
respectively. 

For example, where the Walsh rotator rotates the point CD or 

<3> at an odd chi P/ the point ® or ® is rotate +-„ ^ ■, , 

1S r °tated to a clockwise direction 

20 TorTr"' ~' Wh — ~— — tatest he poi„ t 
"* " ^ ^ «» • °r • is rotated to a 

counterpoise direction by the phase of „. . After rotating the 
points ® and or the points • and • at the odd and even chips as 
two consecutive chips, a phase difference between the rotated points 
« or the rotated points - and ®, becomes ,„.. Where the 

- Phase difference between the rotated p oints S , ana » or t he rotated 

points ©' and ©' becomes 90«, a ts ea if-+-« «, 

s *u , a peak-to-average power ratio (PAPR) 

of a mobile station can be reduced. 
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For another example, wnere the 
® or © at an odd chip, the point „ „ . 

=o TO o Ckwise directlon by the • — - the 

Walsh rotator rotator the point • or » „ *»**«.«»«.«» 
5 ® or • is rDt „ „ . . *' " ^ " en **' «*. point 

~ * 15 stated to the clockwise olrectlo, b y the phase or „. 
-tar rotate the point* the points . ^ 

ffid 8V « <*ip» as two consecutive chin, - 

PS ' a phase difference between 
the rotated points <Xr and <Sr or the „ „ between 

SO • Where the phase difference between the rotate, points fl, and 
» ~ the rotate, points *w and become5 90 ., the peak . to . avera9e 
Power ratio of the mo bile station can be re d uoe d . 

Beferrin, to Plg . there is ^ , ^ ^ 

showrnc, a desirable phase difference between rotated « . 

^ . ^ ^« tween rotated points on a phase 

domain whar e a Walsh rotator rotate, point. «- 

° tate5 Points at consecutive chips. 
3-rrst assnne that two channels are sprea d b y a sprea d in g co de 
C, . - U, -1. 1. and . spreading code of 

1. 1), respectively. ' ~ 

At a first chip, a point f l n , 
- the phase donain by firstUal 'I P ° lnt 

9.. . and a.. ,. At a second chip, a point (-1, -l), i B 
a Pcint .. is desisted on the phase domain b y second real values 

contained in the sm- B ^i«» ^ * 

tae spreading codes of c a^A r> mn _ 
(5) , 4 ' 2 and C «- 3- The points (D and 

© are symmetrical with respect to - 

on * * PeCt to a zero point as a center point 

on the phase domain. ^J-nr 
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At a third chip, a point fi -n a 

1 ' } ' 1 ' e " a Point <D, is designated 
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point: ®, is designated on the phase domain by fourth real values 
contained in the spreading codes of C, x and C 4 , 3 . The points <D and 
® are symmetrical with respect to the zero point on the phase domain. 
Where the Walsh rotator rotates the points at chips, the points are 
5 rotated by a predetermined phase, respectively. 

For example, where the Walsh rotator rotates the point <D or 
©.at an odd chip, the point <2> or ® is rotated to a clockwise direction 
by a phase of 45° . Further, where the Walsh rotator rotates the point 
® or ® at an even chip, the point © or © is rotated to a 
10 counterclockwise direction by the phase of 45° . After rotating the 
points CD and © or the points © and ® at the odd and even chips as 
two consecutive chips, a phase difference between the rotated points 
®' and ©' or the rotated points d> f and ©' becomes 90-. where the 
Phase difference between the rotated points ©' and CD' or the rotated 
1.5 points <§>' and ®' becomes 90°, a peak-to-average power ratio of a 
mobile station can be reduced. 

For another example, where the Walsh rotator rotates the point 
<2> or ® at an odd chip, the point ® or ® is rotated to the 
counterclockwise direction by the phase of 45*. Further, where the 
20 Walsh rotator rotates the point <D or ® at an even chip, the point ' 
© or <3> is rotated to the clockwise direction by the phase of 45*. 
After rotating the points CD and © or the points <D and <§> at the odd 
and even chips as two consecutive chips, a phase difference between 
the rotated points <D" and Or or the rotated points and V becomes 
25 90*. Where the phase difference between the rotated points CD- and 
©" or the rotated points ®" and ®" becomes 90% the peak-to-average 
power ratio of the mobile station can be reduced. 
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*eferrin g to Plg . 10 , thers is siiown a first ^ ^ 
deputing an undesirable phase dlf£srenpe • ^ ^ ^ 

a phase domain where a WaUh 

Walsh rotator rotates points at consecutive 
chaps. ; 

First, assume that two chaanels are!spread by spreading 

of c.. „ = {l , i, i, i, and toa spreadln? code of c< ; _ ^ 

-1}, respectively. ! 

At a first chip, a point (1( 1} , a po . nt is dM . anated 

°" ^ PhaSS d ° main by f lrst contains ln the spreadin* 

'0 codes of c„ . and c., ,. « , second chip . , ^ {lf _„ # ± . a 

Point is desi g nated on the phase domain by 5ec0nd r9al ^ 

contained in the spr eadi n g co d es of c... and c.. .. The point s <D an d 

• are symmetrica! with respect to the real axis on the phase domain. 

At a thard chip, a point (1 n i - ^ 

^ iA ' 1} ' 1 ' e " a Point (D, is designated 
.5 on the phase domain by third real values contained in the spreadin, 
codes of c. . and c.. .. At a fourth chip, a point ,1, -i>, t .. , a 
point is designated on the phase domain by fourth real values 

contained in the spreading codes of c and r 

,,,, and c 4 , s . The points <S> and 

S> are symmetrical with respect to the real axi, , k k 

±- uxie real axis on the phase domain 

20 Where the Walsh rotator rotates th. „„• .. 

cator rotates the points at chips, the points are 

rotated by a predetermined phase, respectively. 

For example, where the Walsh rotator rotates the point <J> or 
• -t an odd chip, the point CD or • is rotated to a counterclockwise 
direction by a phase of 45- . surther, where the Walsh rotator rotates 
" ^ P ° int *«••'•» «~ chip, the point » w9is rotated to 
a clockwise direction by the phase of «. . Mter rotatlng the poi ^ 
® and • or th . polnts . Md . at ^ ^ ^ ^ ^ 
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consecutive chips, a phase difference between th e rotated points <J>. 
and » or the rotatedpoints » ana ®- be.oaes zero, where tha phase 
drf f erence between tha rotated points «. and ®- or the rotated points 
and » does not become 90-, . peak-io-average power ratio of a 
S mobile station can not be reduced. 

Referrin, to Figs. U and 12 , the ra are shown third exemplary 

views illustrating a desirable r>h a « 0 ^-t** 

y ^siracie phase difference between rotated 

points on a phase domain where a Walsh roi- a f n , * 

a waisn rotator rotates points at 

consecutive chips. 

>0 First, assume that data of 1 allocated to a first channel is 

spread by a spreading code of c„ , _ {1 , r , _ X/ .„ _ 

that data of -1 allocated to a second channel is spread by a spreading 
code of c,., - U, 1, -1, -1). Furthermore, assume that data of 1 
allocated to a third channel is spread by a spreading code of C, '„ 
15 " (1, I, 1, 1). ' 

in terms of the first channel, the spreader 130 shown in Fig 
3 multiplies the data of 1 by the spreading code of C.. , - (1, 1, 
-1, -1), thereby generating a code of u, 1, -1, -i, . Further! in 
terms of the second channel, the spreader 130 multiplies the data 
20 of -1 by tha spreading code of c.. ,= u, 1, _ 1# therefcy generating 

a code of (-1, -1, 1( ! , . Furthermore, in terms of the third channel, 
the spreader 130 multiplies the data of 1 by the spreading code of 
C,. o - U, 1, 1, 1), thereby generating a code of {1, i, i, 1} . 

Where the spreader !30 includes an adder !31 shown in rig. 12, 
* the adder 13! generates a code of ,0, 0, 2, 2) by adding the code 
of { 1 ' ~ 1 ' 1 ' x > to the code of {l, 1, i, iy m 
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Table 1 





chip ; 


1 


2 


3 


4 


First Channel 


1 


1 


: -r~ 




Second Channel 


-1 


-1 


i 


i 


Third Channel 


1 


V 


i 


i 


second channel + Third channel 


0 


' 0 


2 





Table 1 represents the spreading codas allocated CQ thr£e 
channels and a sum of two channels depending upon ^ _ ^ _ ^ 
s or second chip, a point (1 , 0J# i-e _ # a point 0 or @/ is des±gnatsd 
on the phase doma^ by first or second ^ contained ^ ^ 

cede of ,i. !, - 1# .„ w the code of ( ^ Q< 2< 2> ^ a third ^ 
fourth chip, a point 2)/ i..., . point . or ^ ±s designated 

on the phase aomain by third or fourth real values contained in the 
.0 code of u. 1, -i, -i, and ths code of , 0# 0# 2/ 2) pQints ^ 

and • are positioned on the same point as each other . Mso, the points 
•■ and • are positioned .on the same point as each other. Where the 
Walsh rotator rotates the points at chips, the points are rotated 
by a predetermined phase, respectively. 

For example, where the Walsh rotator rotates the point O or 
• at an odd chip, the point 0> or • is rotated to a clockwise direction 
by a phase of 45- . Mhera the ^ ^ ^ 

© or • at an even ctlip _ tha po±nt @ ^ ^ ^ ^ ^ 

counterclockwise direction by the phase of «. . Mt er rotating the 
,0 points O and • or the points • and » at the odd and ^ ^ ^ 
two consecutive chips, a phase difference between the rotated points 
<D< and ®< or the rotated points and » becomes 90- . Where the 
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Phase difference between the rotated points <J>' and 9> or the rotated 
points and » becomes ,„., , pea)c - to . average power rat , q ^ ^ 
mobile station can be reduced. 

Referring to Figs. 13 and 14, there are shown second exemplary 
5 views illustrating an undesirable phase difference between rotated 
points on a phase domain where a Walsh rotator rotates points at 
consecutive chips , 

First, assume that data of 1 allocated : to a first channel is 
spread by a spreading code of C 4 , 4 = (1, i, ^, _ 1} . Further/ assUffie 
10 that data of -1 allocated to a second channel is spread by a spreading 
code of c«. 2 = {1, -i, i, Furthermore, assume that data of 1 

allocated to a third channel is spread by a spreading code of C( 
= {1, 1, l, 1} . 

in terms of the first channel, the spreader 130 shown in Fig. 
15 2 multiplies the data of 1 with the spreading code of C«. 4 = { i, i, 
-1, -1}, thereby generating a code of {1, i, -i, in 
terms of the second channel, the spreader 130 multiplies the data 
of-lby the spreading code of C, 2 - (l, -1,1, -1), thereby generating 
a code of { -l, i, -!, 1} . Purthermore , in tm± Qf ^ third 

20 the spreader 130 multiplies the data of 1 by 'the spreading code of 
C<, , - {1, l, i, i } , thereby generating a code of {1, i, i, i } . 

Where the spreader 130 includes an adder 133 shown in Fig. 14, 
the adder 133 generates a code of { 0, 2, 0, 2} by adding the code 
of (-1, l, -i, i) to the code Qf ^ ^ ^ 



25 

Table 2 



24. 



Chip 


1 


2 




4 


First Channel 


1 


i 




-1 


Second Channel 


-1 


" i 




1 


j Third Channel 


1 


i 


1 


1 


j second channel + th ixd channel 


0 


2 


0 


2 



Table 2 repots the sprsadin? codes aiiocated ^ thr ^ 
channais and a sum of two chaI _ ls ^ ^ ^ ^ 

cnxp, a point „. 0) , i.e., . poiot „ f is deslgnatad on ^ 
doMain by flrst real values conta . nad , n code o£a i ^ 
ana th. code of ,o, a, o, 2) . At . sacond chijj/ ^ ^ ^ 

a point ts deslgnated on the phase donain by ^ 

contained in the code of 11 l _i 

ii, 1, -l, -i } and the CQde Qf 2 q 

2}. At a third chip, a point {-l ni 4 - ^ 
10 m «, fc ' a *> oint ®' ^designated 

10 on the phase domain by third > esl -, ra1 „ ft . 

y rd real va lues contained in the code of 
(1/ 1/ -1, -1} and the code of {0 2 o ox 

1U ' 2 ' °' 2 )- At a fourth chip, a 

po-t <-x, 2) , . point a< ls designated on pha ^ doMin 

b, ttaW r eal values contained in tne oode o f {1 , !, .„ and th . 
code of {0,. 2 r 0, 2). 

» Tne pointa . and • on tne points * and . are posltioned on 

dx«. r ent points from eaon otoer. Bhere the Walsh rotator 

the points at onipa, H. pointa axe rotated o y a predated p h aaa 
respectively. ' 

. • * eXamPla ' " he " WalSh " tat " the »>*•' <D on 

» • at an odd =ni P , tne point ® or ® is rotated to . c , oc)cwise 

a phase o f «• . p^, whara ^ ^ ^ 
O on « at an evan chip/ tha point @ or ^ is rotated w ^ 
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count.*****.. direction by the phase : of 4S „ _ After ^ 

points • and . at the odd and evsn cMps ^ consecutive chips 

a phase difference between the rotated points - and ^ does ^ 

• Mh " e ^ PhaSe di «—« between the rotated points 
5 <§>' and ©' does not become 90° , a neak-to 

/ a pea* to-average power ratio of a 

mobile station can increase. 

Further, after rotating the points CD and » at the odd and even 
chips as two consecutive chips, a phase difference between the rotated 

points CD' and ©' does not become 90* wh«^ 

e yo ' ^ere the phase difference 
io between the rotated points <2>' ar^ r?u ^ 

points w and ©' does not become 90°, the 

peak-to-average power ratio of a mobile stat^T, 

ooue station can increase. 

Referring to Fig. 15 , there is shown an exemplary graphical 
dla ' ra " deScribi ^ "e probability of pea* to average power 

When a mobile station employs two channels and spreading codes 
» <t c„ . . „, 1, 1. 1, and c. , - {1 , 1, _ 1} allocated to the two 
channels, a curve Gl is shoW n in the graphical diagram At this time, 

the probability of the peak power exceed]™ n. „ 

exceeaang tiie average power by 2,5 

dB is approximately 1%. 

Further, when a mobile station employs two channels and 
» wading codes of c...= (l , lf t , 1} and c „ , = {1 , _ 1# _ l} . 
to the two channels, a curve 02 is shown in the graphical diagram. 
At this time, the probability of the pea* power exceeding the average 
power by 2.5 oB is approximately 7%. 

Referring to Fig. r 6 , there is shown a flowchart depicting a 
* metbod for modulating a data message in a mobile station in accordance 
with the present invention. 

As shown, at step S1302 , en encoder receives a data message to 
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be tra ^t ted to a base station ; 

At step S1304, the encoder encodes, the data 
or more data parts a,H «»«aga havi ng one 

Parts and generates a control part 
At step S130*, the enCQder ^^^^ . J 

5 ° r mor6 dat * Parts to send the SF t* ■ ^ 
a- „ from encoder to a CPU 

At step S1308, the cprr ^ ^ 

~~ — - d — - 

parrs toy the spreading codes. 

At step S1314, a scrambler scramhi. ^ 
one or mor* 

riat . A ^ 5 cne co *trol part and the 

^ «e ii) and quadrature-phase. rn\ x 4. • 
is station. P (Q) data in ^e mobile 

Referring to Figs. 17 to 19 n, 
« a Procedure for pr " ' fl0 "= ha " s "lustrati.e 

P ro ^cxng information necessarv t-^ 

*P« adiag codss t0 be allocated tQ ~««y ^ derate . 

As shown, at step S1402, the cprr ^ 
*0 o ns or » ore data parts ' ^ CP " reC " V « t he SP rslated tQ the 

. « parts from the encoder. 
At step S1404, the CPtT rf 6 f a 

— -c roproduce ;; n ; a ; ; r — - — 

«* 0 related to the control part. ' * 

5 At step S1410, the CPU produces „ - „ 

- the o»e data part Mh ere „ . ^ ^ " U ~ 
« 3-p „«„, the cp[; sends coda ^ ^ ^ s ^ ^ 
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to the data and control parts to the code generator. 

On the other hand, at step 31414, if the event is a case where 
multiple nobile stations share a common complex-valued scrawling 
code, the . CPU produces a signature S. 

At step S1416, the CPU produces the SF of 256 and a code number 
of 16(S-1, + 15 related to the control part where S = 1 to 16. 

At step S1418, the CPU produces a code number of SF(S-1)/16 
related to the one data part where SF - 2\ n = 2 to 8 and S ^ 1 



to 16. 

10 



At step S1420, the CPU senda the code numbers and the SFs related 
to the data and control parts to the code generator. 

On the other hand, at step sl*i*. if the event is a case where 
a mobile station uses multiple channels, the CPU produces a code 
number of 0 and the SF of 25S related to the control part allocated- 
15 to the control channel. 

At step 31502, the CPU determines the number of data channels 

At step ,1504. if the number of data channels is two data channels, 
the CPU produces a code number of 1 and an SF of 4 related to a first 
data- part allocated to a first data channel coupled to an i branch 

At step S1506, the CPU produces a code number of 1 and the SF 
of 4 related to a second data part allocated to a second data channel 

on the other hand, at step S1 S0 8 , if th e number of data channels 
is three data channels, the CPU produces the code number of l and 
the sp of 4 related to the first data part allocated to the first 
25 data channel. 

At step S1S10, the CPU produces the code, number of l and the 
SF of 4 related to the second data part allocated to the second data 
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channel . 

At step S1512, the CPU produces a Lh. ■ ^ 

produces a code number of 3 and the SF 

- :: « ed to the third data part allocrted to the thiM ^ 

5 On the other hand, at stec sisi & 

r t: step S1514, lf the number of data channels 

is four data channels, the CPU produces the mH a „ w 

P oauces the code number of 1 and the 
5F of 4 related to the fir**- a**.*. ^ 

tne first data part allocated to the first data 

channel. 

At step S1516, the CPU produces i-h» ~ * 

Produces the code number of l and the 

10 SF of 4 related to the second data part allocated + n «, 

^ L ^-Located to the second data 

channel . 

At step al61 ., the CPIJ produces nu ^ er ^ 3 ^ d 

SF o* 4 related to the mrd data part alioMted ^ third 
channel . 

" At step S1520, the CPU produces th» ^ 

proauces the code number of 3 and the 

SF of 4 related to a fourth 

a rourth data part allocated to a fourth data 

channel . 

On the other hand, at sten <?i ^r>r> - « 

P S1S22 ' lf the ™»*>" of d ata channel, 
- five data channels, the CPU produces th9 coda number Qf l ^ 

HI" 1 ™ " flrSt allOC "- * ««* -ta 

At step SI 52 4, the CPU produces fh a ^ ^ 

u proauces the code number of 1 and the 

SF of 4 related to the second data part allocated to 

allocated to the second data 

channel. 

At step S1S26 , the cro produces ^ nuMbar of a ^ ^ 

Sr of 4 reXated to the th ir d data part aHocated to the third data 
channel . . 
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At step S1528 , the CPU produces tL nmober ^ 3 ^ 

At StSP S1S3 °' «" « the code number of 2 and the 

3, « 4 reiated to . fifth data part allocated ^ a ^ ^ 

on the other hand, at steo n - * *.v 

cste PS1532, lf the nuinber of data channels 

Slx data channels, the CPU produces t-h* ™h 
■ Produces the code number of l and the 

nr d co the " rst data pa - — - - — - 

10 At step S1534, the CPU produces t-ho ^ 

p roduces the "de number of i. and the 
SF of 4 related to the second data part allocated to ^ 

a±j.ocated to the second data 

cnannel . 

At step S1 53 6 , tte ' CPD produces ^ ^ 3 

of 4 related to the third data Dart 
u channel . Pa " a ^«ted to the third data 

SF of? S T P S1S38 ' the CPD produ=es ths cods nu — - 3 «* «* 

« 4 reiated to the rourth data part aiiocated to the rourth data 
channel . 

,0 SP or? T Sl54 °' Pr0dUCe= — 2 - «" 

Lai:: ted - to the r* data part aiiocatad to ~ — — 

SP or ? ?" S1S42 ' Pr ° dUCeS "* <* 2 - the 

e t 4 rented to a sixth data part aiiocated to a sixth data channel . 

„ r.i t I S1521 ' ^^^^ ^ ~* nU ^ 9 » — ^e SFs 

related to the data and control parte to the code aerator. 

pro d RSferrin3 " FiS " therS 15 ShOM1 * — a 

procedure or generating the spreading codes. 



30 



A* shown, , t step S1702, registers receive the code numbers and 
the SFs from the CPU. 

At step S1704, registers store the code numbers and the SFs 
At step S1706, logical operators carry out logical operations 
5 in response to an 8-bit count value, thereby generating the spreading 
codes . 

At step S1708, multiplexers select the spreading code, in 
response to the SFs as select signals. 

Referring to Figs. 21 and 22,. there are shown flowcharts 
.0 describing a procedure of carrying out the iogical operations in 
response to the 8-bit count value, thereby generating the spreading 
codes ■ 

As shown, at step S18 02, each register receives a code number 
of iTlfflsI^alalilo and a predetermined SF. 

At step S1804, each register receives an 8-bit count value of 
BjB.BsB.BjBaBjB,, from an S-bit counter. 

At step S1806. a type of the predetermined SF is determined 
At step S1808, if the predetermined SF is SF is< , each logical 
operator carries out a iogical oparation 

20 B,.I 0 ©B e .I l ®B s .I s ©B,.I 3 ®B 1 .l,©B ! .I s © Bl .I ( ®B„.I,. 

At step 51810, if the predetermined SF is SF„., eaC h logical 
operator carries out . logical operation 



B, - I,«B S • I^B, • 1,9b, • I,®B, . I,© Bl • I s ffiB„ • I, . 

At step S1812. if the predetermined S F is SF„, each logical 
operator carries out a logical operation of 
B 5 *I.®B,.I l ®B 1 .l 2 ©B l .l,®B l .I,®B 0 .I s . 
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At step sien. if the predefined SF is S F„, each l ogical 



operator carries out = il- • ■> 

out a logical operation 



of 



B 4 • I 0 ®B 3 • I 1 ©B 2 - I 2 ©B l • I s ffiB 0 • l 4 . 

At step 81816. if the predetermined SF is SF M , each logical 
5 operator carries out a logical operation of B^X^j^l^B^. 

At step .31818, if the predetermined SF is SFb , 6ach logical 
operator carries out a logical operation of B a .I 0 ®B l -X l ffiB..i.. > 

At step S1820, if the predetermined SF is SF 4 , each logical 
operator carries out a logical operation of B 1 -l 0 ® Bo ^i l . 

10 At step S1822, each multiplexer generates a spreading code in 

response to the SF. 

Although the preferred embodiments of the invention have been 
disclosed for illustrative purposes, those skilled in the art will 
appreciate that various modifications, additions and substitutions 
15 are possible, without departing from the scope and spirit of the 
invention as disclosed in the accompanying claims. 
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flhat is glalned 1,-;. ! 

..odu/: r apparatus for converti ' ,9 source data *> * 

it: T" phase <q) data in a - obiis — - — 

station uses at least one channel, comprising: 

channel coding means for encoding ^ ^ ^ ^ ^ 
at least one data part and a control part; 

code generating means for generating at l » 

racin ff at least one spreading code 
■° to be allocated to the channel, wherein ea . h 

, wnerem each spreading code is 
selected on the basis of a data rat, „<. ,->. ., 

3 flata rate °* the data part and the control 
part and spreading codes are selected so that two consecutive pairs 
of the X and Q data are correspondent to two points located on sa.e 
u P»nt or s^etrical with respect to a 2 ero point on a phase domain,- 

spreading »eans for spreading the contrcl part and the data part 
b y U s,ng the spreading code, to thereh y generate the channel 
modulated signal. 



20 
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2. The apparatus as recited in c u im i ^ 
rft n Claim 2 ' wherein said channel 

coding means includes: 

spreading factor generation „ean for generating a spreadin , 
factor related to the data rate of the data part. 

3. The apparatus as recitorf -iT, , ■ 
_ fc . recited ln claim 2, wherein said code 

generating means includes: 

control K eans responsive to the ■ spreading factor, . for 
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generating a code number for the channel; and 

spreading code generation means responsive to the spreading 
factor and the code number, for generating the spreading code to be 
allocated to the channel. 

4. The apparatus as recited in claim 3, wherein said control 
means generates a spreading factor and a code number related to the 
control part. 

5. The apparatus a S recited in claim 4, wherein said spreading 
code generation means generates a spreading code related to the 
control part in response to the spreading factor and the code number 
related to the control part. 



15 6. The apparatus as recited in claim 5, wherein said spreading 

code generation means includes: 

counting means for consecutively producing a count value in 
synchronization with a clock signal; 

first logical operation means responsive to the count value for ' 
20 carrying out a logical operation with the spreading factor and the 
code number related to the data part, to thereby generate the 
spreading code related to the data part; and 

second logical operation means responsive to the count value 
for carrying out a logical operation with related to the control 
25 part, to thereby generate the spreading code related to the control 
part. 
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7. The apparatus as recited in ri^w, <t i_ 

t6d 1X1 claim 6 ' herein said spreading 
code generation means further includes: 

first selection means for outputting the spreading code related 
to the data part in response to a select signal as the spreading factor 
5 related to the data part; and 

second selection ^ for outputtin, the spreading code 
related to the control part in response to a select signal as the 
spreading factor related to the control part. 



IS 



8- The apparatus as recited in claim 7, wherein each of said 
first and second logical operation me ans receives a code nu-nber of 
1,1,1,1,1,1,1,1,,, a count value of B, W ,b MB , antJ , predetermined 
spreading factor. 

9- The apparatus as recited in claim « t,^^ 

wvsti in claim 8, wherein each of first 

and second logical operation »eans carries out a logical operation 
° f IT 7 ' if the Predetermined spreading factor is 2» where N 



is 2 to 8. 



10. The apparatus as recited in clai» s, „ he rein said counting 
means includes an 8-nit colter when the 2 » is a m a X i Bum spreading 
factor. 

U. The apparatus as recited in claim 10, wherein said first 
25 and second logical operation means include a plurality of ^ gateS 
and a plurality of exclusive OR gates, respectively. 

i 
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12. The apparatuses recited in claim 11, wherein said first 
and second selection means include a multiplexer, respectively. 

5 13 . The apparatus as recited in claim 11, wherein said spreading 

means includes multipliers. 

14. The apparatus as recited in claim 13, wherein said 
multipliers include: 

first multiplier for multiplying the data part by the spreading 
code related to the data part; and 

second multiplier for multiplying the control part, by the 
spreading code related to the control part. 



10 
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15. The apparatus as recited in claim 14, wherein said mobile 
station includes a data channel and a control channel. 



16. The apparatus as recited in claim 15, wherein the spreading 

factor and the code number related to the control part are 256 and 

20 o, respectively and wherein the control part" is allocated to the 
control channel. 

17. The apparatus as recited in claim 16, wherein the spreading 
factor related to the data part is 2" where N = 2 to 8 and wherein 

25 the code number related to the data part is 2«/4 and wherein the data 
part is allocated to the data channel. 
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18, The apparatus as recited in claim 15, wherein said code 
generating means further includes; 

signature generation means for generating a predetermined 
signature/ and 

scrambling code generation means for generating a scrambling 

code . 



19. The apparatus as recited in claim 18, wherein the code 
numbers related to the data part and the control part are dependent 
10 on the predetermined signature, if the scrambling code is shared by 
multiple mobile stations and wherein the data part and the control 
part are allocated to the data channel and the control channel, 
respectively. 
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20. The apparatus as recited in claim 19, wherein the spreading 
factor related to the control part is 256 and wherein the code number 
related to the control part is 16(s-l)+15 where S - l to 16 and S 
is the predetermined signature. 

21. The apparatus as recited in claim 20, wherein the spreading 
factor related to the data part is 2" where N = 5 to 8 and wherein 
the code number related to the data part is 2"[S-l)+i5. 

22. The apparatus as recited in claim 1, Wherein the spreading 
25 codes include an orthogonal variable spreading factor (OVSF) code. 

23. The apparatus as recited in claim 1, further comprising: 

37 



BNSDOCIO: <GB 2352944A I 



scrambling means for scrambling the data and control parts and 
a scrambling code, to thereby rotate the two points . 

24. The apparatus as recited in claim 23, wherein the two points 
5 includes a first point and a second point. 

25. The apparatus as r-ecited in claim 24, wherein the first and 
second points are rotated to clockwise and counterclockwise 
directions by a phase of 45 °, respectively. 

26. The apparatus as recited in claim 25, wherein a phase 
difference between the rotated first and second points is 90*. 

27. The apparatus as recited in claim 24, wherein the first and 
second points are rotated to counterclockwise and clockwise 
directions by a phase of 45°, respectively. 

28. The apparatus as recited in claim 27, wherein a phase 
difference between the rotated first and second points is 90°. 

29. An apparatus for converting source data to a channel- 
modulated signal having a plurality of pairs of in-phase (I, and ' 
guadrature-phase (Q) data in a mobile station, wherein the mobile 
station uses N number of channels where N is a positive integer, 
comprising: 

channel coding means for encoding the source data to generate 
(N-i) number of data parts and a control part; 
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code generating means for generating* number of spreading codes 
to be allocated to the channels, wherein each spreading code is 
selected on the basis of a data rate of each data part and the control 
part and the spreading codes are selected so that two consecutxve 
■ 5 pairs of the I and Q data are correspondent to two points located 
on same point or symmetrical with respect to a zero point on a phase 
domain; and 

spreading means for spreading the control part and the data parts 
by using the spreading codes, to thereby generate the channel- 
10 modulated signal. 

30. The apparatus as recited in claim 29, wherein said mobile 
station includes a control channel and six data channels. 



15 



31. The apparatus as recited in claim 30, wherein said six data 
channels include first, second, third, fourth, fifth and sixth data 
channels. 



32. The apparatus as recited in claim 31, wherein the spreading 
20 code allocated to the control channel is represented by C Z56 , „ made 

up of l's. 

33. The apparatus as recited in claim 32, wherein the spreading 
codes allocated to the first and second data channels are represented 

25 by C«, l = |i ? i, -i, respectively. 



apparatus as recited in claim; 33, wherein the spreading 

i , 
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codes allocated to the third and fourth data channels are represented 
bv c «, 3 = 11/ -1/ -1/ 1}, respectively. 

35. The apparatus as recited in claim 34, wherein the spreading 
5 codes allocated to the fifth and sixth data channels are represented 

by c *, 2 - {1/ -1/ 1/ -1), respectively. 

36. The apparatus as recited in claim 29, wherein the spreading 
codes include an orthogonal variable spreading factor (OVSF) code. 

10 

37. The apparatus as recited in claim 29, further comprising: 
scrambling means for scrambling the data and control parts and 

a scrambling code, to thereby rotate the two points. 

15 38 . The apparatus as recited in claim 37, wherein the two points, 

includes a first point and a second point. 

39. The apparatus as recited in claim 38, wherein the first and 
second points are rotated to clockwise and counterclockwise 
20 directions by a phase of 45°, respectively. 

4 0. The apparatus as recited in claim 39, wherein a phase 
difference between the rotated first and second points is 90°. 

25 41. The apparatus as recited in claim 38, wherein the first and 

second points are rotated to counterclockwise and clockwise 
directions by a phase of 45°, respectively. 
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42. The apparatus as recited in claim 41, wherein a phase 
difference between the rotated first and second points i s 90*. 

43. A mobile station for converting source data to a 
channel-modulated signal having a plurality of pairs of in-phase (I) 
and quadrature-phase (QJ data, wherein the mobile station uses N 
number of channels where N is a positive integer, comprising: 

channel coding means for encoding the source data to generate 
CN-1) number of data parts and a control part; 

code generating means for generating N number of spreading codes 
to be allocated to the channels, wherein each spreading code is 
selected on the basis of a data rate of each data part and the control 
part and the spreading codes are selected so that two consecutive 
pairs of the I and Q data are correspondent to two points located 
on same point or symmetrical with respect to a zero point on a phase 
domain; and 

spreading means for spreading the control part and the data parts 
by using the spreading codes, to thereby generate the channel- 
modulated signal. 

44. The mobile station as recited in claim 43, further 
comprising: 

central processing unit coupled to said channel coding means; 
user interface means coupled to the central processing unit for 
receiving a user input data from a user; and 

source data generation means coupled to said channel coding 



means for generating the source data. 



45. The mobile station as recited in claim 44, further 
comprising; 

frequency converting means coupled to said spreading means fofc 
converting the channel-modulated signal to a radio frequency signal \ 
and 

antenna for sending the radio frequency signal to abase station [ 

i 



46. A method for converting source data to a channel- modulated 
signal having a plurality of pairs of in-phase (I) anA 
quadrature-phase (Q) data in a mobile station, wherein the mobile 
station uses at least one channel, comprising the steps of: 

a) encoding the source data to generate at least one data parlf 
and a control part; • 

b) generating at least one spreading code to be allocated to 
the channel, wherein each spreading code is selected on the basis 

i 

of a data rate of the data part and the control part and spreading 
codes are selected so that two consecutive pairs of the I and Q data 
are correspondent to two points located on same point or symmetrica}, 
with respect to a zero point on a phase domain/ and 

c) spreading the control, part and the data part by using the 
spreading code, to thereby generate the channel-modulated signal.; 

47. The method as recited in claim 46, wherein said step a) : 
includes the steps of: j 
al) encoding the source data to generate the data part and the 

42 
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control part; and 

a2) generating a spreading factor related to the data rate of 
the data part* 



48. The method as recited in claim 47, wherein said step b) 
. includes the steps of: 

bl) generating the spreading code to be allocated to the channel; 

and 



b2) generating a spreading code related- to the 



10 



control part. 



. 49. The method as recited in claim 48, wherein said step bl) 
includes the steps of: 

bl-a) generating a code number for the channel in response to 
the spreading factor; and 

15 bl-b) generating the spreading code to' be allocated to the 



channel in response to the spreading factor and the code 



number* 



50. The method as recited in claim 49, wherein said step b2) 
includes the steps of: 

20 b2-a) generating a spreading factor and a code number related 

to the control part; and 

b2-b) generating the spreading code related to the control part 
in response to the spreading factor and the code number related to 
the control part. 

25 

51. The method as recited in claim 50, wherein said step bl-b) 
includes the steps of: ! 
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bl-bl) producing a count value in synchronization with a clock 
signal/ and 

bl-b2> carrying out a logical operation with the spreading 
factor and the code number related to the data part in response to 
5 the count value, to thereby generate the spreading code related to 
the data part. 



32. The method as recited in claim 51, wherein said step b2-b) 
includes the steps of: 

10 b2-bl) producing the count value in synchronization with the 

clock signal; and 

b2-b2) carrying out the logical operation the spreading factor 
and the code number related to the control part in response to the 
count value, to thereby generate the spreading code related to the 
IS control part. 

53. The method as recited in claim 52, wherein the code number 
and the count value are represented by an 8-bit signal of 
1,1.151,131,1,10 and an 8-bit signal of B^B^B^B,, respectively. 

20 

54. The method as recited in claim 53, wherein the logical 

operation is accomplished by TT®/ »B if ^- 

y 11 if the spreading factor is 

2 M where N is 2 to 8 . 



25 55. Themethodas recited in claim 54, wherein the mobile station 



includes a data channel and 



a control channel. 
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56. The method as recited in claim'ss, wherein the spreading 
factor and the code number related to the control part are 256 and 
0, respectively and wherein the control part is allocated to the 
5 control channel. 



57. The method as recited in claim 56, wherein the spreading 
factor related to the data part is 2» where N = 2 to 8 and wherein 
the code number related to the data part is 2"/4 and wherein the data 

10 part is allocated to the data channel. 

58. The method as recited in claim 55, wherein said step b) 
further includes the steps of; 

b3) generating a predetermined signature; and 
15 generating a scrambling code. 

59. The method as recited in claim 58, wherein the code numbers 
related to the data part and the control part are dependent on the 
predetermined signature, if the scrambling code is shared by multiple 

20 mobile stations and wherein the data part and the control part are 
allocated to the data channel and the control channel, respectively. 

60. The method as recited in claim 59, wherein the spreading 
factor related to the control part is 256 and wherein the code number 

25 related to the control part is 16(3-1) +15 where S - l to 16 and s 
is the predetermined signature. 
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61. The method as recited in claim 60, wherein the SF related 
to the data part is 2" where N = 5 to 8 and wherein the code number 
related to the data part is 2 N (S-l)+i5. 

5 62. The method as recited in claim 46, wherein the spreading 

codes include an orthogonal variable spreading factor (OVSF) code. 

63. The method as recited in claim 46, further comprising the 
step of: 

10 d) scrambling the data and control parts and a scrambling code, 

to thereby rotate the two points. 

64. The method as recited in claim 63, wherein the two points 
include a first point and a second point. 

IS 

65. The method as recited in claim 64, wherein the first and' 
second points are rotated to clockwise and counterclockwise 
directions by a phase of 45°, respectively. 

20 66. The method as recited in claim 65, wherein a phase difference 

between the rotated first and second points is 90°. 

67. The method as recited in claim 64, wherein the first and 
second points are rotated to counterclockwise and clockwise 
25 directions by a phase of 45*, respectively. 

68 . The method as recited in claim 67, wherein a phase difference 
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between tlie rotated first and second points is. 90*. 

» 

69. A method for converting source data to a channel- modulated 
signal having a plurality of pairs of in-phase (I) and 
5 quadrature-phase (Q) data in a mobile station, wherein the mobile 
station uses N number of channels where N is a positive integer, 
comprising: . 

a) encoding the source data to generate (N-l) number of data 
parts and a control part; 

10 b > generating N number of spreading codes to be allocated to 

the channels, wherein each spreading code is selected on the basis 
of a data rate of each data part and the control part and the spreading 
codes are selected so that two consecutive pairs of the I and Q data 
are correspondent to two points located on same point or symmetrical 

15 with respect to a zero point on a phase domain; and - 

c) spreading the control part and the data parts by using the 
spreading codes, to thereby generate the channel-modulated signal. 

70. The method as recited in claim 69, wherein the mobile station 
20 includes a control channel and six data channels. 

71. The method as recited in claim 70, wherein said six data 
channels include first, second, third, fourth, fifth and sixth data 
channels 



25 



72. The method as recited in claim 71, wherein the spreading 
code allocated to the control channel is represented by C 256 , 0 made 
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up of l's. 



I 



73. The method as recited in claim 72, wherein the spreading 
codes allocated to the first and second data channels are represented 

5 b y C 4 , x = (1/ 1, -1, -1}, respectively. 

74. The method as recited in claim 73, wherein the spreading 
codes allocated to the third and fourth data channels are represented 
b y c <,3= 11, -1/ -1, 1}, respectively. 

10 

75. The method as recited in claim. 74, wherein the spreading 
codes allocated to the fifth and sixth data channels are represented 
by c «, z = {1, -1, 1, -1}, respectively. 

15 76. The method as recited in claim 69, wherein the spreading 

codes include an orthogonal variable spreading factor (OVSF) code. 

77. The method as recited in claim 69, further comprising the 
step of: 

20 d) scrambling the data and control parts and a scrambling code, 

to thereby rotate the two points. 

78. The method as recited in claim 77, wherein the two points 
include a first point and a second point. 



25 



79. The method as recited in claim 78, wherein the first and 
second points are rotated to clockwise and counterclockwise 
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directions by a phase of 45°, respectively. 



80. The method as recited in claim 79, wherein a phase difference 
between the rotated first and second points is 90°. 

81. The method as recited in claim 78, wherein the first and 
second points are rotated to counterclockwise and clockwise 
directions by a phase of 45°, respectively. 

82. The method as recited in claim 81, wherein a phase difference 
between the rotated first and second points is 90°. 



83. Apparatus for converting source data to a channel-modulated signal having 
a plurality of pairs of in-phase (I) and quadrature-phase (Q) data in a mobile station, 
substantially and herein described with reference to and as illustrated in the 
accompanying drawings. 

84. A mobile station for converting source data to a channel-modulated signal 
having a plurality of pairs of in-phase (I) and quadrature-phase (Q) data, substantially as 
herein described with reference to and as illustrated in the accompanying drawings. 

85. A method of converting source data to a channel-modulated signal having 
a plurality of pairs of in-phase (I) and quadrature-phase (Q) data in a mobile station, 
substantially as herein described with reference to the accompanying drawings. 



49 



2352944A_I_> 




Application No: 
Claims searched: 



% Office 



GB 0013114.4 
1-85 



o 

INVESTOR IN PEOPLE 



Examiner: 
Date of search: 



Matthew Nelson 
1 December 2000 



Patents Act 1977 

Search Report under Section 17 

Databases searched: 



UK Patent Office collections, including GB, EP, WO & US patent specifications, in: 
UK CI (Ed.R): H4P (PDCSL, PAQ) 
Int CI (Ed.7): H04B 1/707; H04J 11/00, 13/02, 13/04; H04L 23/02, 27/34 
Other: Online: WPI, EPODOC, JAPIO, INSPEC 



Documents considered to be relevant: 



Category 


Identity of document and relevant passage 


Relevant 
to claims 


A, P 


EP 0921652 A2 


(ELEC. & TELECOM. RESEARCH INST.) See 
p. 3, lines 40-48; p. 8, lines 23-33 & p. 10, line 30 
- p. 11, line 8. 




A, P 


WO 00/42752 Al 


(SONY) See abstract and fig. 3 




A, P 


WO 99/59265 Al 


(SAMSUNG) See e.g. the abstract and figs 3 & 5 




A, P 


WO 99/38337 A2 


(MOTOROLA) See e.g. the abstract 




X 


Electronic Letters, Vol. 34, No. 23, 12 November 1998 (I EE), Shim & 
Bang, "Spectrally efficient modulation and spreading scheme for CDMA 
systems", pages 2210-2211. 


1, 29, 43, 
46 & 69 at 
least 


X 


INSPEC Abstract Accession No. 6468729 and "3 rd CDMA International 
Conference and Exhibition", published 1998, ETRI, pp 101-105, Vol. 2, 
Bang et al "A spectrally efficient modulation and spreading scheme using 
orthogonal channelization and rotator" (see abstract) 


1,29,43, 
46 & 69 at 
least 



X Document indicating lack of novelty or inventive step A Document indicating technological background and/or state of the art. 

Y Document indicating lack of inventive step if combined with P Document published on or after the declared priority date but before the 
one or more other documents of same category. filing date of this invention. 

E Patent document published on or after, but with priority dale earlier than, 
& Member of the same patent family the filing date of this application. 



An Executive Agency of the Department of Trade and Industry 

BNSDOCID: <GB 2352944A_1_> 



™S PAGE BLANK 



(USPTO) 



This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: . . = 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



THIS PAGE BLANK (uspto) 



